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(54) A hearing aid with an adaptive filter for suppression of acoustic feedback 



(57) The present invention relates to a hearing aid 
with an adaptive filter for suppression of acoustic feed- 
back in the hearing aid. The hearing aid further compris- 
es a controller that is adapted to compensate for acous- 
tic feedback by determination of a first parameter of an 



acoustic feedback loop of the hearing aid and adjust- 
ment of a second parameter of the hearing aid in re- 
sponse to the first parameter whereby generation of un- 
desired sounds is substantially avoided. Hereby a gain 
safety margin requirement is significantly reduced. 
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Description 



Se°hiririraid reSent * " M 3 " adaptjYe fi ' ter for 8U PP«^on,of acoustic feedback in 

J!ii, W ^T ^ t ° f heari r 9 a ' dS aC0UStiC feedback ma V ,ead to generation of undesired acoustic 
signals which can be heard by the user of a hearing aid. ^ 

rf^S«-^SS^iT^? ,aC !^^ '"S 0 " tr « i « luc «- « »»arfno aid' noahms and 'deltete the a^otnlfc output 

signal generated by the output transducer. Amplification of the detected signal may lead to generation of a strtZer 
acoustic output signal and eventually the. hearing aid may oscillate generanon or a stronger 

" is we " ^Pwn jo include an adaptive filter in the hearing aid to compensate for acoustic feedback. The 
Jit *• transfer «**n «™ output to input of the hearing aid including the acoust^ropagation 

mfheTnn l OU ^l * ?2 P* 7* '"put of the adaptive fitter is connected to the ouJuTo" 

*e heanng a,d and the output signal of the adaptive filter is subtracted from the input transducer signal to compensate 
for the acoustic feedback. A hearing aid of this, type is disclosed in US 5 402 496 cer signal to compensate 

S!!2.nJL SUCh 8 TT' adaptiVe filter 0perates to remove correlation from the input signal, however, signals 
representing speech and music are signals with significant autocorrelation. Thus, the adaptive filter cannot be allowed 
IZSZSES^ ^mova. of corretaton from signals representing speech and rLic wfl. SSS2 
Z t T t °° U T Unde5 ' red - Therefore - *»• convergence rate of adaptive filters in known hearing aids 

iviro^3r«nH ^L a , 9h COnve ^ enc8 rate *■» * *le to cope with sudden changesin the acoitic 

undiSort^l convergence rate that ensures that signals representing speech and music remain 

SLJ^Jn^J I adaptation ma V sfi " lead to generation of undesired acoustic signals due to acoustic 

S?S£"i Generatlon ° f "ndesired acoustic signals is most likely to occur at frequencies with a high feedback loop 

toTut^ 

[0007] Acoustic feedback is an important problem in known CIC hearing aids (CIC = complete in the canal) with a 

IS 1 ^TTo" 9 , T n,n9 ^ thB Sh ° rt *!" no8 tetWeen the and tra^Suce^ oTme ne^nng 

short delay time maintains correlation in the signal. ' ° 0,8 

kShe ^nlTT"' 68 a T ^ T OWn 1n the art *° 00(36 acoustic For example, it is well known to 

T below a carta n llmrt in order to prevent generation of feedback resonance. It is also known to adjuS 

roooi TvniS^ T* t0 Perform 3 freqUenCy ,ranSpOSe ' and to compensate for the feedback signs.. 
£22, T^' *f ° env,ronmen t of the hearing aid changes over time, and often changes rapidly overtime 

in such a way that propagation of sound from the output transducer of the hearing aid to its input transducer chanq2 
drast.ca.ly. For example, such changes may be caused by changes in position of the user in a recT^em a Se 
field position ,n the middle of the room to a position close to a wall that reflects sound. Changes rnay aiso te^ne^S 
rftoeuseryavmsorifttneuserputetoere^ 

SSST^ are kn ° Wn t0 inVO ' Ve ChangeS attenuatioaof the feedback path of more man 2 7dB 

m^imum 1° S? 2 '°° P °*? * "* Hmit by " miting the 9ain adjustment in the hearing aid to a 

maximum allowable gam based on experience. However, a large safety margin is needed to cope with the above- 
mentioned vanations m the acoustic environment and with variations in physical fitting of the hearing aid to the weareT 
a HT^T detem T ^ maXimUm a "° Wable gai " dUrin9 *"» of 0,6 hea "ng aid to a specie us« HoZ* 
iSyrS^T*' ' S f The Safety margin prevents the capabilities of the hearing aid to be tolly ex^S 

wT 01 TJr"l r r ^ °° Uld bS adjUSt6d t0 8 Va,Ue ** is than the maximum allowSe gafn 

without generation of undesired sounds. a 

1001 1] In order to be able to compensate for a severe hearing deficiency, it is desirable to be able to set a hiqh qain 
EE J , f, y b ! employed, even in situations with a high attenuation in the acoustic feedback path 

£r.L :; ; 1 ^ 

rcS^ 

KII 31 DE : A '?.l° L 2568 thB coeflSci ents in a digital filter is determined based on the impulse response of the feed- 
lS? ? \T US , 5 ' 016 - 280 filter coefficients of an adaptive compensation fitter is caloilaS^g a .eSfy 
algonthm operating on white-noise signals transmitted through the feedback path 

f^olnd^hVS™!? * 6 !T SU '! n ( f T emS 3re rather com P |i cated and the duration of the determination is relatively 
o^rfa^t °t ° f P hearin9 aW is inter ~Pted during the determination. Thus, the determination is 

mTm^for th " OCCaS HT "** 6 g - ^ the US6r SWitcheS the heanr, g a,d on - ^us. still, a relatively high safeS 
margin for the gam ,s needed to cope with changes in the acoustic environment between determinations 
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[0015] In US 5,619,580 a hearing aid with an adaptive fitter and a continuously operating measuring system is dis- 
closed. A pseudo random noise signal is injected into the output signal. A monitoring system controls the gain of the 
hearing aid so that the loop-gain is kept below a constant value which may be frequency dependent. The filter coeffi- 
cients of the adaptive filter are monitored and their update rate is adjusted according to a statistical analysis which 
complicates the system. It is another disadvantage of the system that a noise generator is needed and that the gen- 
erated noise signal is always present. Moreover, the system increases the adaptation rate and thus deteriorates the 
signal quality when a change in acoustic environment is detected also in situations Where the hearing aid is not operating 
close to resonance. 

[0016] Thus, there is a need for an improved hearing aid that overcomes the above-mentioned disadvantages and 
substantially eliminates the requirement of a gain safety margin so that the operating gain in certain acoustic environ- 
ments can be higher than for known hearing aids. 

[0017] According to a first aspect of the invention, these and other objects are fulfilled by a method of suppressing 
acoustic feedback In a hearing aid, comprising the steps of: transforming an acoustic input signal into a first electrical 
signal, dividing the first electrical signal into.a set of bandpass filtered first electrical signals, processing each of the 
bandpass filtered first electrical signals individually, adding the processed electrical signals into a second electrical 
signal, transforming the second electrical signal into an acoustic output signal, dividing the second electrical signal Into 
a set of bandpass filtered second electrical signals, estimating acoustic feedback by generation of third electrical signals 
by. adaptive filtering of the bandpass filtered second electrical signals and adapting the filtered signals to respective 
signals on the input side of the processor with respective first convergence rates, and compensating for acoustic feed- 
back by determining a first parameter of an acoustic feedback loop of the hearing aid, and adjusting a second parameter 
of the hearing aid in response to the first parameter whereby generation of undesired sounds, such as howling, signal 
distortion, etc, is substantially avoided. 

[0018] According to a second aspect of the invention, these and other objects are fulfilled by a hearing aid with an 
adaptive filter for compensation of acoustic feedback. The adaptive filter operates to estimate the transfer function 
from output to input of the hearing aid including the acoustic propagation path from the output transducer to the input 
transducer. The input of the adaptive filter is connected to the electric output of the hearing aid and the output signal 
of the adaptive filter may be subtracted from the input transducer signal to compensate for the acoustic feedback. The 
hearing aid further comprises an input transducer for transforming an acoustic input signal into a first eiectrical signal, 
a first filter bank with bandpass filters for dividing the first electrical signal into a set of bandpass filtered first electrical 
signals, a processor for generation of a second electrical signal by individual processing of each of the bandpass 
filtered first electrical signals and adding the processed electrical signals into the second electrical signal, arid an output 
transducer for transforming the second electrical signal into an acoustic output signal. The hearing aid may also pom- 
prise a second filter bank with bandpass filters for dividing the second electrical signal into a set of bandpass filtered 
second electrical signals, a first set of adaptive filters with first filter coefficients for estimation of acoustic feedback by 
generation of third electrical signals by filtering of the bandpass filtered second electrical signals and adapting the 
respective third signals to respective signals on the input side of the processor with respective first convergence rates. 
[0019] It is a characteristic feature of the hearing aid that it further comprises a controller that is adapted to compen- 
sate for acoustic feedback by determination of a first parameter of an acoustic feedback loop of the hearing aid and 
adjustment of a second parameter of the hearing aid in response to the first parameter whereby generation of undesired 
sounds is substantially avoided. 

[0020] It is an important advantage of the present invention that the requirement of a gain safety margin is significantly 
reduced since the controller automatically adjusts a parameter of the electronic feedback loop whenever the hearing 
aid operates with a high riskof generating undesired sounds so that such generation is substantially avoided. 
[0021] In the following, the frequency ranges of the bandpass filters are also denoted channels. 
[0022] In a simple embodiment of the invention, the hearing aid is a single channel hearing aid, i.e. the hearing aid 
processes incoming signals in one frequency band only. Thus, the first filter bank consists of a single bandpass filter, 
and the single bandpass filter may be constituted by the bandpass filter that is inherent in the electronic circuit, I.e. no 
special circuitry provides the bandpass filter. Correspondingly, the adding in the processor of processed electrical 
signals is reduced to the task of providing the single processed electrical signal at the output of the processor. Further, 
the second filter bank consists of a single bandpass filter, and the first set of adaptive filters consists of a single adaptive 
filter. 

[0023] Typically, hearing defects vary as a function of frequency in a way that is different for each individual user. 
Thus, the processor is preferably divided into a plurality of channels so that individual frequency bands may be proc- 
essed differently, e.g. amplified with different gains. Correspondingly, the hearing aid may comprise a first set of adaptive 
filters with a plurality of adaptive filters for individual filtering of signals in respective frequency bands whereby a ca- 
pability of individually controlling acoustic feedback jn each channel of the hearing aid is provided. Preferably, the 
frequency bands of the first set of adaptive filters are substantially identical to the frequency bands of the first filter 
bank so that the bandpass filters do not deteriorate the operation of the adaptive filters. 
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adfron^e.nputtotheprocessorandthediffer^cesignalfeusedform 

below dfference signal is not used for modification of the input signal to the processor whereby dfstorZ o tne 

i£Ett2Z!22?* *■ PrOCeSSed Si9naL FUfther ' ** ■* '«ast one of the adapte 

fasoftheMset of adaptive filters may operate on a respective decimated bandpass filtered second electrical signal 

filter output signal does not affect the processed signal directly. H 

E Jh r^ T^T' ° f , 1 ? lnVenti0n ' *• firet 864 * adapHve filters subtracts the electrical output of the 
heanng aid from the electrical signal from the input transducer and the difference signal is used for modification of Te 

from the signal beforo processing by the processor. In this embodiment, decimation of signals may be employX Te 
IZT^ " ^ ° f adaptfVe MerS * 3 tWrd filter »""* *- is substantially identical to tt, ^fi^t fitter bank is 

Lnifof «J ? T the output transducer 1o the input transducer Including the trance 

me hearing aTd* ElT ' T* 1** e ' eC,r0niC ,nc,Uded in * e P-* from outpuVo 

the heanng ad^When the loop gam approaches one. certain actions may be taken to prevent generation of unwanted 

ESS* ° f ^ 9enerates a * at corresponds to the signafgenerated Z acousS 

feedback, monitonng of attenuation in the first set of adaptive filters and of gains in corresponding cnannefs^f Se 
processor provides an indication of the loop gain of the acoustic feedback loop. Thus, the collier ^0 adapS 
to monrtor attenuation in the first set of adaptive fitters, e.g. by determination of the individual ra^ be^Ln mfrSS 

fitra 6 FuS^Mh ^ '"^ t the J ndMdUa ' fi,te,S ^ *■ 8,903,8 at ** ^ponding X^^inlSuS 
a ^S.r i * r 6r T ba adaDted t0 *» 9*™ of the individual channels of the processor, e.g by 

™ZZ fn ^ ° UtPUt Si9na ' ,eVe ' S ° f ind,V,dUa ' Prooessor channels, or by reading valueJ from 

registers .n the processor containing current gain values of individual processor channels. Typically L precast 
channel gains are different for different channels and they are input level dependent Processor 
[0027] Based on the monitoring of a first parameter of the acoustic feedback loop, such as the loop gain the qain 

of the heanng aid may be adjusted to prevent generation of undesired sounds. For example, the gain of at leasToS 
m^ Channel b8 m ° d,fied ' e "9-,'owered. to keep the acoustic feedback loop gain below one 
[0028] The second parameter may be a maximum gain limit that the gain of the processor is not allowed to 
exceed within a specific channel. The adaptation rate of the first sefof adaptive filters may be kept constenfw^e the 

s^r^ ""'^T Channe ' ° f thS PrOCeSSOr is ,0Wered tha heanng^rapp^c^a 

^ronlnt^ , * 2* "* ° f 9en * rat|ng UndeSired sounds, e.g. caused by a sudden change in tfe^coSic 

T^ZT^ eXamp,e \ the max,mum 9 ain G max of a specific channel is lowered while the first adaptive titer 
adapts to a changed acoustic environment, and is restored to the original value when the adaptive fitter has adapted 
to me new situation. Hereby, no distortion of the desired signal is generated nasaoapieq 

may be very high without a risk of generating undesired sounds since the gain is automatically lowered if theTeedoack 
loop approaches resonance. Thus, a gain safety margin is substantially not required Redback 
[0030] lr .embodiments wherein the bandpass filters of the second filter bank are substantially identical to resoective 
45 I^nTJ Z ° f banK ^ Channel be indivldual| y ^.led based on a SSKSZTS 

moan tT V Ct '°; L 0 ! 98 '" ^ inflUenCC ^"oies outside the channe. in question may be avoided 
KetoutSS™ ^ embod,men1 ? invention the difference signa. from the first adaptive filter is fed to 

T P ' the adaDtation rate of the filter may be made dependent on the operating processor gain 5 'suet* 
»■ bv^sudderr 8 ^ the h hearin9 f aPPr ° aCheS 3 8tate ^ 3 h ' 9h riSk « 9-orating undJi sSZ.^g £us2 
Smp^sate ^^0^° e ™ r ° nment ' ° f ** adapt,Ve fitter * increased* rapid* 

^ aTO T r9 f rerate0fWefirctSet0fadaptivefittere 
ZZZ?i£%lT °? e t adaptjve fitter - As ^ *■«*•«■ beiow. the algorithm may Comprise one or moreTcaSng 
» Slr y k J "J ^ reSP ° nSe t0 0,9 detefmina «° n of the first parameter. For example, the one or^ore 

s „^S^?° remaybeadjust ^ asapredeteTOin ^ 

^^!t - ilt^* ,m P«J«"* a^"*fS« of this embodiment that the operating gkln of the hearing aicl rnay be very high 

jTwfr T fT'T 9 ""f 8 ^ 8 ° UndS S,nCe 0,6 doser the acoustic feedback '°oP gain approaches resonance 
the faster the adaptive filter will adapt to the situation. The fast adaptation of the adaptive fitter may cause th^deffS 
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signal to be distorted as previously described. However, as soon as the adaptive filter has adapted, the convergence 
rate is lowered and the desired signal is no longer distorted. Further, the distortion may take place in a frequency band 
that does not affect the intelligibility of the received sound signal. 

[0034] A gain interval from G 0 to G a may be provided in the hearing aid. G 0 is a predetermined lower gain limit below 
which feedback resonance and generation of undesired sounds can not occur. G 0 may be determined during the fitting 
procedure. G a is an. adjustable upper g$\n limit that is adjusted according to desired sound quality. Preferably, G a is 
adjusted during the fitting procedure. 

[0035] The convergence rate may vary as a predetermined function, such as a linear or a non-linear function, of the 
gain of the processor, e.g. in the range from G c to G a . For example, one or more scaling factors of the updating algorithm 
of the adaptive filter may vary as a predetermined function, such as a linear or a non-linear function, of the gain of the 
processor, e.g. in the range from G 0 to G a . . 

[0036] During fitting of the hearing aid to the individual user, the transmission characteristics of the feedback path 
is measured. Based on these characteristics, the values of G 0 and G a with appropriate safety margins are determined 
and stored in the hearing aid. For determination of G 0 there are several factors to take into consideration. The feedback 
path characteristics are, as already mentioned, not constant. Thus, sudden changes may lead to feedback resonance 
if the feedback compensation is too slow; Further, prediction of the magnitude and duration of changes of the attenuation 
of the feedback path may be difficult. On the other hand, fast adaptation may lead to unacceptable distortion of the 
desired signal, the level of unacceptable distortion again being a subjective quantity. 

[0037] However, in situations where the characteristics of the acoustic feedback path have been stable for a certain 
period it is possible to estimate the characteristics of the feedback path accurately since in such a situation the relation 
between the signals at the inputs of the first set of adaptive filters and the signals at the outputs of the first set of 
adaptive filters is a precise measure for such characteristics, e.g. the attenuation, of the acoustic feedback path. Know- 
ing the gain characteristics of the digital processor and of the acoustic feedback signal, an estimate for the acoustic 
feedback loop may be provided. From thjs knowledge, a dynamically changing value of G 0 may be incorporated in the 
hearing aid. In one embodiment the interval from G 0 to G a may have a fixed size, independent of the changes in G 0 , 
i.e. the entire interval js shifted in accordance with changes of G|q. : 

[0038] According to a preferred embodiment of the invention, the hearing aid further comprises a second set of 
adaptive filters operating in parallel with, i.e. on the same signals as, the first set of adaptive filters but with second 
convergence rates that are lower than the first convergence rates of the first set of adaptive filters. The outputs of the 
second set of adaptive filters are fed to the corresponding inputs of the processor whereby the acoustic feedback signal 
is substantially removed from the signal before processing by the processor. The outputs of the first set of adaptive 
filters-are not used for modification of the processor input signals. 

[0039] In this embodiment, the controller is adapted to estimate the amount of acoustic feedback by determination 
of a parameter of the first set of adaptive fitters. The high first convergence rate allows the first adaptive filter to track 
the acoustic feedback more closely overtime than the second adaptive filter. Further, since the output signal of the 
first adaptive filter is not subtracted from the input transducer signal, the desired signal is not distorted by the first 
adaptive filter. 

[0040] Thus, according to a preferred embodiment of the invention, a hearing aid is provided further comprising a 
set of second adaptive filters with second filter coefficients for suppression of feedback in the hearing aid by filtering 
the bandpass filtered second electrical signals into respective fourth electrical signals, a combining node for generation 
of fifth electrical signals by subtraction of the fourth electrical signals from the respective bandpass filtered first electrical 
signals and for feeding the fifth electrical signals to the processor, and wherein the second filter coefficients are updated 
with a second convergence rate that is lower than the first convergence rate: 

[0041] The amount of acoustic feedback may be estimated by determination of the ratio between the magnitude of 
the signals at the inputs of the first set of adaptive filters and the signals at the respective outputs of the first set of 
adaptive filters. This approach provides a quick response to chainges in the afcoustic feedback path and requires very 
little processor power. 

[0042] The second parameter may be a second convergence or adaptation rate of the second set of adaptive filters. 
For example, the adaptation, rate of the filtering may be made dependent on the operating gain of the processor or, 
the attenuation of the first set of adaptive filters or, a combination of the two, in such a way that whenever the hearing 
aid approaches a state with a high risk of generating undesired sounds, e.g. caused by a sudden change in the acoustic 
environment, the adaptation rate of the second adaptive filter is increased to rapidly compensate for the change. 
[0043] As previously described for the first set of adaptive filters, the convergence rate of the second set of adaptive 
filters may be adjusted by modifying the algorithm for updating the filter coefficients of the adaptive filters. As further 
described below, the algorithm may comprise one or more scaling factors that may be adjusted in response to the 
determination of the first parameter. For exarhple, the one or more scaling factors may be set as a predetermined 
function of the operating gains of the processor. 
, [0044] The second set of adaptive filters provides individual filtering of signals in respective frequency bands. Pref- 
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^SeST Cy ^ ndS ° f ** S6COnd ^ ° l3d9piive fllter5 are substantially identical to the frequency bands of 

tS£ ZT\*h T "t 3 8 ** ** ° f ad3ptiVe fi,terS " H ° WeVer ' in a P re,errad embodiment of thoVresert 
TfS i ' * ^ m Z e Z°** m a P |ura, »y of bandpass fitters while the second set of adaptive filters consists 
o^ S ,ngle^ada P tive fitter proving modification of the processor input signal in a single frequency band wherety a 

:s ass isssasr hearin9 aid * m * nsatlon is pro * ded wrth a simp,e ^ ™ 

m J"" 8 - aC ~ r f 9 J t a Purred embodiment of the present invention, a hearing aid is provided further com- 
^ ? ter ^ Se ° 0nd filtercoefficien te for suppression of feedback in the hearing aid by fitted 

Tuht^n T* H? a , foUrth e ' eCtriCal Si9na '' 3 C ° mbinin9 node ,or generation of a fifth electrical s^nai by 

subtraction of tine fourth electncal signal from the first electrical signal and for feeding the fifth electrical signal to the 
respective bandpass fitters of the first fitter bank, and wherein the second fitter coefficients are updated Second 
convergence rate that is lower than the first convergence rate. «P«*ea wnn a second 

5I5L ^ • " a JT [ embodI ™ ht of ^ invention, the processor and thefirst adaptive filter are divided into 
f^Ti^l^lT* s ™^™» banas **» ^cond adaptive fitter is not divided into a plurality of channels. 
Further, the controller may be adapted to control the individual maximum gain limits G max of each processor channe 
ZEST? dete"ninat.on of the attenuation of the corresponding first adaptive fitteTchannel. iZ coZlteTmay 
further be adapted to .ncrease a second convergence rate of a filter of the second set of adaptive fitters when the 

SSSSTCT: 71, 9ain is ,im,ted by a ,imlt so * at dura « on of *° 

m££ T 6 Pf °P erat,on of the "earing aid. The term mode of operation will be explained below 

mLTTl ' S a t WarPed 1 <ilte I' SUCh 38 8 Warped FIR filter ' a ""P* infin "e impulse response (HR) fitter, eto 
l °™ 9} **> P resent example of a warped FIR filter, the unit delays are substituted by first order allpass sections 

aZ^rr^ 




where yis a warping parameter: Thus, the fixed delays in a FIR filter are substituted by frequency dependent delays 
£15 *^ 7 freqUencies and smalter de 'ays at high frequencies. It should also be noted , toaftoe 
allpass elements are internally recursive and therefore warped FIR fitters have infinite impulse responses. Thus toe 
SrTnl Zl S , S ° meW f hat ^dictory but describes well the structural analogy to transversal FIR filters. ' 
[0050] In embodiments of the present invention, the order of a warped FIR filter may be considerably lower than toe 
order of a FIR filter with comparable specifications. Thus, for a given circuit comp.extty. a warped H^trcZSe 
of proving better fitter characteristics than a FIR fitter. Further, the warping paVanSer y ^ used as 

spectrum whereby the spectrum of toe error signal e(n). i.e. toe difference between toe filter output signal and toe 
desired signal, may be minimised within a desired frequency range 

[0051] In toe FIR or warped FIR fitter, the next sample Y(t+T) is calculated according to toe following equation- 



Y(t+T) = c(t)u(t) 

where ' 
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c(t) =: 













-v. c > ;; 








u(t.-T) 




and c(t) = 


u . 




u(t -iT) 


Vv N.-l J 








, u(t + T - NT) , 



[0052] It is noted that u is an N dimensional vector containing the latest N samples of the signal u and c is a vector 
containing the N coefficients of the Nlh order filter. T is the sampling period. , 

[0053] In the equation, u(t) is the actual value at the actual time t, and u(t-iT) is the signal value at i sampling periods 
prior to the actual time t In discrete time systems, a shorthand notation is often used where the symbol u(i) indicates 
the signal value at the time t-iT, i.e. u(t-4T) in the equation above. 

[0054] It is well known, e.g. cf. Adaptive Filtering by Paulo S. R. Diniz, Kluwer Academic Publishers, 1997, to use a 
least mean square algorithm for updating of the filter coefficients in an adaptive filter. 

c(t+T) = c(t) +>iu(t)e(t) 

[0055] Using the above-mentioned shorthand notation (n is the reference number of the actual sample), the equation 
is rewritten: 



' c 0 (n + l) ; 




' c 0 (ri) > 




f u 0 (n) > 


c,(n + 1) 




Ci(n) 




u,(n) 


Cj(n + 1) 




c f (n)> 


+ H • e(n) • 


Ui(n) 




^c N _,(n + l), 








, u N-.( n )^ 



[0056] Or in an even shorter form: 

c,(n+1) = c,(n) + fiUi(n)e(n) 
wherein i references the individual vector elements. 

[0057] It is preferred to use a leaky least mean square algorithm is used for updating the filter coefficients: 

Cj(n+1) = X(c,(n)^(0» + c,(0) + |iu,(n)e(n), ' 

where Uj is a set of signal values derived from the output signal of digital processor in the nth sampling period and the 
i-1 preceding sampling periods, q is a set of filter coefficients, e is the current value of the error signal and X and \i are 
scaling factors. The value of jut is typically in the magnitude of lO^ 6 and the value of X is typically approximately 0.99. 
X is denoted leakage and when X<1, the. filter coefficients will drift towards their respective initial values q(0). p. is the 
convergence rate and determines the rate with which the adaptive filter adapts to a change. The adaptation rate in- 
creases with I increasing values of \i. 

[0058] It may further be advantageous to normalise the algorithm so that the adaptive filter, substantially, does not 
respond to momentary dynamic changes in the input signal. It should be noted that for the purpose of estimating the 
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acoustic feedback signal, the desired input signal is irrelevant and constitutes noise deteriorating the convergence 
performance of the adaptive filter. The normalised algorithm is referred to as a normalised Least Mean Square (nLMS) 
.algorithm: . . 



' ' c(n + 1) = X(c(n) - c(0)) + c(0) + n s^^efn). 

. [0059] However in the above equation the calculation of the power requires significant processing power and con- 
k» sequently, it is preferred to use a power estimate according to the equation: 

P u (t+T) = o P u (t) + (1-a)u 2 (t) 



15 



where a is a predetermined constant that determines the rate with which the P u estimate changes. The algorithm is 
referred to as a power normalised Least Mean Square algorithm. The power estimate may also be based on the output 
signal from the input transducer so that the influence from sudden changes in the power of the input signal on the 
adaptation algorithm is minimised. 

[0060] Further, a third update algorithm may be used for updating the adaptwe fittercoeffldents denoted a leaky siari 
20 least mean square algorithm: y a 

c,(n+1) = Xfcrfn^O)) + c,(0) + u s u,(n) 



25 



where is the sign of the e(n) signal multiplied by 
[0061] Still further, a fourth update algorithm that may be used for the adaptive filter coefficients denoted a leaky 
sign-sign least mean square algorithm: 

30 Cj(n+1) = ^(ny-c^O)) + C| (0) + u s sgn(Ui(n)) 

where sgn(Uj(n)) is the sign of u,(n). 

[0062] The filter coefficients may be updated based on a difference signal that is processed, e.g. combined with 
« f"°j hersi9na, ' avera 9 e ^ 

35 [0063] Further, it should be noted that in a multichannel hearing aid according to the invention, the adaptive filters 
of the channels need not have identical number of taps. For example, it may be desirable to include more taps in 
adaptive filters operating in low-frequency channels. 

[0064] As already mentioned, the controller may adjust X and u in response to the determination of a first parameter 
of the acoustic feedback loop of the hearing aid. 

40 [0065] Various sets of parameters of the hearing aid may be provided for various respective types of sound e g 
speech, music, etc, that the user desires to hear and various respective types of acoustic environment, e.g. silence 
no.se. echo, crowd, open air, room, head set, etc. in which the user is situated. For example, various gain settings as 
a function of frequency may be provided, various gain settings as a function of input signal level may be provided and 
yanous convergence rates as a function of operating processor gain may be provided, etc. Each set of parameters 

45 defines a specific mode of operation of the hearing aid and when the hearing aid operates with a specific set of pa- 
rameters it is said to operate in the corresponding mode. Thus, in a specific mode of operation, specific parameter 
values of the hearing aid are set for appropriately processing of corresponding specific sounds in a specific acoustic 
environment. Likewise automatic adjustment of the parameters may be performed in accordance with the current mode 
of operation. 

so [0066] The type of sound may be selected by the user or. it may be automatically detected by the hearing aid e g 
by a frequency analysis, analysis of signal to noise ratio at various frequencies, analysis of sound dynamics speech 
. recognition, recognition by neural networks, etc. . - 

[0067] Likewise, the type of acoustic environment may be selected by the user or, it may be automatically detected 
by the heanng aid, e.g. by a frequency analysis, analysis of signal to noise ratio at various frequencies analysis of 

55 sound dynamics, recognition by neural networks, etc. * •' •' 

J6068] For example, the user may desire to listen to music. The first convergence rate of the first adaptive filter may 
then be set to a value that is in conformance with the auto-correlation of music. Further, gain adjustments or adjustments 
of the first convergence rate may also be performed in conformance with the auto-correlation of music. For example 
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when the first convergence rate, e.g. one or more scaling factors, is controlled as a function of processor gain, the 
function may be selected from a set of functions, each of which is adapted for use in a specific acoustic environment 
with certain sounds, such as music, speech, etc, that the user has decided to listen to. 

[0069] Furthermore, adjustments may also be performed in accordance with the rate of change of measured param- 
eters, e:g. of the acoustic feedback path, e.g. the feedback gain, etc, etc. 

[0070] The invention will now be explained in greater detail with reference to the drawing in which 
Fig. 1 ■' is a block diagram of a hearing aid according to the present invention. 

Fig. 2 is a block diagram of a multichannel hearing aid in which each channel corresponds to the hearing aid shown 
< - in Fig. 1, 

Fig. 3 is a block diagram of a hearing aid incorporating a measuring system according to the invention, 

Fig. 4 is a block diagram of a multichannel hearing aid in which each channel corresponds to the hearing aid shown 
in Fig. 3, 

Fig. 5 is a block diagram of a multichannel hearing aid with a single band adaptive filter, 

Fig. 6 is a block diagram illustrating an LMS type FIR filter implementing the update algorithms according to the 
invention, 

Fig. 7 is a block diagram illustrating an LMS type warped FIR filter implementing the update algorithms according 
to the invention, 

Fig. 8 is a plot of an impulse response of a FIR filter compared to an impulse response of a warped FIR filter, 

Fig. 9 is a plot of the deviation from a desired transfer function of a FIR filter and a warped FIR filter, 

Fig. 10 is a diagram representing possible variations in the filter coefficients in dependence of the gain in the digital 
processor, and 

. Fig. 11 is a diagram illustrating the improvement in maximum possible gain achieved with the present invention. 

[0071] Fig. 1 is a schematic block diagram of an embodiment of the present invention. It will be obvious for the person 
skilled in the art that the circuits indicated in Fig. 1 may be realised using digital pr analogue circuitry or any combination 
hereof. In the present embodiment, digital signal processing is employed and thus, the processor 7 and the adaptive 
filter 10 are digital signal processing circuits. In the present embodiment, all the digital circuitry of the hearing aid may 
be provided on a single digital signal processing chip or, the circuitry may be distributed on a plurality of integrated 
circuit chips in any appropriate way. 

[0072] In the hearing aid an input transducer 1, such as a microphone, is provided for reception of sound signals 
and conversion of the sound signals into corresponding electrical signals representing the received sound signals. The 
hearing aid may comprise a plurality of input transducers 1, e.g. whereby certain direction sensitive characteristics 
may be provided. The input transducer 1 has a transfer function H m . The input transducer 1 converts the sound signal 
to an analogue signal. The analogue signal is sampled and digitised by an A/D converter (not shown) into a digital 
signal 4 for digital signal processing in the hearing aid. The digital signal 4 is fed to a combining node 9 where it is 
combined with a feedback compensation signal 85 which will be explained later. The combining node 9 outputs an 
output signal 86 which is fed to a digital signal processor 7 for amplification of the output signal 86 according to a 
desired frequency characteristic and compressor function to provide an output signal 80 suitable for compensating the 
hearing deficiency of the user. 

[0073] The output signal 80 is fed to an output transducer 5 and an optional delay A and the delayed signal 83 is fed 
to an adaptive filter 10. The output transducer 5 converts the output signal 80 to an acoustic output signal 6. A part of 
the acoustic signal propagates to the input transducer 1 along a feedback path having a transfer function H^. Preferably, 
the time delay of the delay line A is substantially equal to the transit time of the signal 6 from the output transducer 5 
..to the input transducer 1 . Other time delays may be selected. However, shorter time delays or zero time delay com- 
plicates the filtering, e.g. when the filters are Finite Impulse Response filters longer filters will be necessary, i.e. filters 
with more taps. Thus, a further delay may be inserted in the circuit at the output of the processor 7 and feeding a 
delayed signal to the output transducer 5 and the optional delay A thereby decreasing the correlation between input 
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signal 4 and filtered signal 85. 

[0074] In the adaptive filter 10, the delayed signal 83 is filtered in order to provide a filtered signal 85 that is an 
estimate of the acoustic feedback, i.e. the filtered signal 85 is an estimate of the part of the transducer generated signal 
4 that is generated by reception of sound originating from the. output transducer 5. The filtered signal 85Js subtracted 
from the digital input signal 4 in the combining node 9 whereby a feedback compensated signal 86 Is provided and 
input to the digital processor 7. In order to compensate for changes in the acoustic feedback path, the filter, coefficients 
of the adaptive filter 10 are continuously updated so that the filtered signal 85 stays substantially identical.to the feebV 
back signal 6, ." 
[0075] The filter 10 is a finite impulse response (FIR) filter or a warped FIR filter with a leaky sign-sign least mean 
square algorithm as disclosed above. 

[0076] The controller adjusts X and p in response to the actual gain in the processor 7. A plot of the scaling factors 
A. and p as functions of the gain is shown in Fig. 10. It should be noted that these functions may depend on the mode 
of operation of the hearing aid, A set of selectable subsets of functions as those shown in Fig. 10 may be provided 
that may be selected by the controller 13 in accordance with the current mode of operation of the hearing aid Further 
the functions may be selected in accordance with the rate of change of a measured parameter, e g; attenuation in the 
acoustic feedback path. 

[0077] In the embodiment of Fig. 1 the controller 13 receives information from ithe digital processor 7 viaaline 15. 
According to the information received via line 15 about the current operating gain in the digital processor 7, the controller 
adjusts the adaptation rate for the filter coefficients of the adaptive filter 10. It should be noted that in the present 
drawing, dashed lines and arrows indicate control lines that do not form part of the signal path of the processed signal. 
[0078] A FIR filter embodiment of the filter 10 is shown in more detail in Fig. 6. For simplicity only the first four taps 
are shown, but the filter may comprise any appropriate number of taps. If the operator^ is set to 1 and the operators 
is set to p<e(n)) a leaky least mean square algorithm is achieved. If X is set to 1 , a simple least mean square algorithm 
is achieved. If ft is set to 1 and s is set to psgn(e(n)), a leaky sign least mean square algorithm is achieved. Finally 
H may be set to sgn(u,(n)) and B may be set to psgn(e(n)) thus achieving a leaky sign-sign LMS algorithm. The fitter 
coefficients may also be calculated using recursive least square algorithms. 

[0079] A warped FIR filter embodiment of the filter 10 is shown in more detail in Fig. 7. It should be noted that the 
circuitry below the upper delay line in Fig. 6 and in Fig. 7 are identical. It is preferred that the warping parameter v is 
equal to 0.5. It should be noted that for y = 0, the warped FIR filter turns into a FIR filter. 

[0080] Fig. 8 shows a plot of the infinite impulse response of a warped FIR filter and the: finite response of a FIR 
filter. The plot indicates that a warped FIR filter inherently has a better capability of approximating a desired transfer 
function than a FIR filter. 

[0081] Fig. 9 shows a blocked diagram of a test circuit 100 for determination Of the transfer function H a of an adaptive 
filter 102 adapting to a desired transfer function H of another fitter 104. The plotted curves shows the power spectrum 
108 of the error signal 106 when the adaptive filter 102 is a warped FIR filter together with the power spectrum 110 of 
the error signal 106 when the adaptive filter 102 is a FIR filter. The FIR filter and the warped FIR filter have the same 
number of tabs. It is seen that below 6-7 kHz the warped FIR filter improves the error signal by up to 15 dB Since the 
output of the output transducer 5 typically has a cut-off frequency around 6-8 kHz, the performance of the warped FIR 
filter above 8 kHz is unimportant. It should be noted that changes in the sampling frequency will shift the frequency 
values indicated along the frequency axis. It is also noted that y may be adjusted for optimising the spectrum of the 
error signal 106 for a specific application, such as a specific type of hearing deficiency. . 

[0082] Fig. 2 shows a multichannel embodiment of a hearing aid according to the present invention in which each 
channel generally operates in the same way as the single channel embodiment shown in Fig ; 1. Corresponding parts 
of Fig. 1 and Fig. 2 are referenced by the same reference numbers except that indexes are added to the reference 
numbers of Fig. 2. For simplicity only three channels are indicated in Fig. 2. It should be noted, however, that the 
heanng aid may contain any appropriate number of channels as also indicated in the figure. 

[0083] the multichannel embodiment of the invention according to Fig. 2 comprises the same parts as the single 
channel embodiment shown in Fig. I in addition to a filter bank 3 that outputs bandpass filtered signals 4a 4i 4n In 
combining nodes 9a, 9i, 9n the respective signals 4a, 4i, 4n are combined to form respective signals 86a' 86i 86n 
The signals 86a, 86i, 86n are fed to the multichannel digital processor 7 for processing according to a desired char- 
actenstic that matches the hearing deficiency of the user. This may involve adjustment of different gain settings in the 
individual channels. Further the processing may also involve compressor functions. Still further,. other functions such 
as noise reduction may be performed by the signal processor. 

[0084] The output signal from the digital signal processor 7 is fed to a filter bank 16 were it is split into bandpass 
filtered signals 83a, 83i, 83n corresponding to the different frequency bands or channels in the set of adaptive filters 
10a, 10i, 10n. Preferably, the fitter bank16 comprises a digital fourth order fitter. 

[0085] From the adaptive filter 10a. 10i, 10n the filtered signals 85a, 85i, 85n are fed to the respective combining 
nodes 9a. 9i. 9n for subtraction from the signals 4a, 4i, 4n and generation of the signals 86a, 86i, 86n. As in the 
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embodiment of Fig. 1, an optional delay line A may delay the output signal 80. Preferably, the delay is substantially 
equal to the maximum propagation time of sound from the output transducer 5 to the input transducer 1 . 
[0086] The processor 7 combines the signals of its channels into a single output signal 80. 

[0087] In a multichannel embodiment, the adaptation rates of the respective channels may be different from each 
s others. Thus, it is possible to apply higher adaptation rates with the resulting undesired distortion at frequencies where 
feedback resonance is likely to occur. This is an advantageous feature if feedback resonance occurs at frequencies 
that are unimportant to desired signals. 

[0088] Further, signal detection is more difficult to perform in a broad frequency range. Thus, a multichannel system 
is less likely to produce convergence errors due to incorrect signal detection than a single channel system. 

10 [0089] In one embodiment, the controller 13 controls the adaptation rate of the filter coefficients in the adaptive filter 
10, 10a, 10i, 1 0n as a function of the actual operating gains in the processor in a gain interval from to G a . 
[0090] The hearing aid illustrated in Fig. 3 corresponds to the hearing aid of Fig. 1 with an added measuring system. 
Corresponding parts are referenced by identical reference numbers and explanation of their operation is not repeated 
The hearing aid shown in Fig. 3 further comprises a second adaptive filter 11 operating in parallel with, i.e. on the same 

is signals as, the first adaptive filter 10 but with a second convergence rate that is lower than the first convergence rate 
of the first adaptive filter 1 0. The output 85 of the second adaptive filter 11 are fed to the combining node 9 for subtraction 
from the signal 4 and generation of the signal 86 input to the processor 7 whereby the acoustic feedback signal is 
substantially removed from the signal before processing by the processor 7. It should be noted that the output 89 of 
the first adaptive filter 1 0 is not used for modification of the processor input. 

20 [0091]. In this embodiment; the controller 1 3 is adapted to estimate the amount of acoustic feedback by determination 
of a parameter of the first adaptive filter 10. The high first convergence rate allows the first adaptive filter 10 to track 
the acoustic feedback more closely over time than the second adaptive filter 1 1 . Further, since the output signal 89 of 
the first adaptive filter 10 is not subtracted from the input transducer signal 4, the desired signal is not distorted by the 
first adaptive filter 10. 

25 [0092] - The second adaptive filter 11 may be any kind of adaptive filter, but is preferably a FIR filter or a warped FIR 
filter using a power-normalised Least Mean Square (power-nLMS) algorithm. 

[0093] The second adaptive filter 1 1 outputs a filtered signal 89 to a second combining node 1 2 where it is combined 
with the signal 86 from the first combining node 9. The output signal 90 from the combining node 12 is input to the 
second adaptive filter 11 for adjustment of the filter coefficients. 

30 [0094] It is ah important advantage of the embodiment shown in Fig. 3 that the output signal generated by the first 
adaptive filter 10 is not fed into the main signal path from the input transducer 1 to the output transducer 5 The main 
signal path comprises the input transducer 1, the digital conversion means (not shown), the combining node 9, the 
digital processor 7 and the output transducer 5. Consequently, the signal processing by the first adaptive filter 1 0 does 
not affect the signal in the main signal path directly. Thus, no signal distortion of signals in the main signal path is 

35 created by the first adaptive filter 10, and thus the adaptation rate of the first adaptive filter 10 may be substantially 
higher than that of the second adaptive filter 11. Since the adaptation rate of the first adaptive filter 10 may be signifi- 
cantly higher than that of the second adaptive filter 11, the feedback path can be monitored much more closely over 
time for changes by the first adaptive filter 1 0 than by the second adaptive filter 11 . Preferably the first adaptation rate 
is a fixed high adaptation rate, but the adaptation rate may be adjusted, e.g. by modifying one or more of the scaling 

40 factors. For example, it may be preferred to adjust the adaptation rate of the first adaptive filter in accordance with the 
actual gain in the processor or the input power level. 

[0095] Adjustment of adaptation rate may differ for different modes of operation. 

[0096] If rapid changes in the acoustic environment occur, the second adaptive filter 11 of Fig. 3 will not be able to 
immediately adapt to and compensate for the changes. Accordingly, uncompensated feedback signals will start to 
45 emerge. The first adaptive filter 10, however, is much faster than the second adaptive filter 11 and will adapt to the 
change in the feedback path. 

[0097] In one embodiment, the controller controls the adaptation rate in the second adaptive filter 11, e.g. controlling 
the value of fi, based on the rapid response of the first adaptive filter 10 to changes in the feedback path, thus, if the 
properties, e.g. the filtering characteristics, such as the attenuation, etc, of the first adaptive filter 10 indicate a change 
50 in the feedback path, the second adaptive filter 11 is controlled accordingly, i.e. by increasing the adaptation rate of 
the second adaptive filter 11 if the gain is close to the feedback limit. The increased adaptation rate of the second 
adaptive filter 11 allows it to compensate for the change in acoustic feedback more rapidly, e.g. before the acoustic 
feedback leads to generation of undesired sounds. 

[0098] It should be noted that the amount of acoustic feedback may be estimated preferably by determination of a 
55 parameter of the first adaptive filter 10 or,. alternatively or additionally, by determination of a parameter of the second 
adaptive filter 11. For example, the ratio between the input and the output signal of the respective adaptive filter 10, 
11 may be determined since the ratio constitutes an estimate of the attenuation of the feedback path including the 
acoustical feedback path. Further, it may be desirabje to base such a calculation on averaged signals thereby sup- 
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pressing influence from noise and speech and convergence errors. Alternatively an average of the desired properties 
may be determined. Preferably, a power estimate of the above-mentioned type is used for each signal Alternatively ■' 
a parameter of one of the adaptive filters 10, 11 may be determined by appropriate transformation of the filter coeffi- 
ctents. 

[0099] In another embodiment, the controller lowers the gain in the digital processor if a change in feedback is de- 
tected by the first adaptive filter 10. In particular this may be performed selectively in the different channels of the diqital 
. processor. . . 

[0100] Based on the determination of the first parameter, the controller may calculate a maximum gain value G 
that the processor is not allowed to exceed in order to avoid generation of undesired sound signals. In a multichannel 
hearing aid there may be an individual G^-value for each channel. 

[0101] In yet another embodiment, the controller changes the gain interval from G 0 to G a . Thus, if the second adaptive 
filter 11 detects that the system is close to instability, this information may be used to lower the lower gain limit G D 
thereby shifting the whole gain interval downwards or expanding the gain interval if it is desired to keep G a at a specific* 
level. If only the lower gain limit G 0 is changed the curves for Xand u will preferably be changed so as to cover the 
different interval. 

[0102] In this respect it should be noted that the relation between the gain and X and u may be different from the 
functions depicted in Fig. 10. 

[0103] Fig. 4 shows a multichannel embodiment of a hearing aid according to the present invention in which each 
channel generally operates in the same way as the single channel embodiment shown in Fig. 3. Corresponding parts 
of Fig. 3 and Fig. 4 are referenced by the same reference numbers except that indexes are added to the reference 
numbers of Fig. 3. For simplicity only three channels are indicated in Fig. 4. It should be noted, however that the 
heanng aid may contain any appropriate number of channels asalso indicated in the figure. For simplicity, control lines 
have been omitted in Fig. 4. 

[0104] The multichannel embodiment of the invention according to Fig. 4 comprises the same parts as the single 
channel embodiment shown in Fig. 3 in addition to a filter bank 16 that outputs bandpass filtered signals 83a 83i 83n 
to a second set of adaptive filters 11a, 11i. 11n. The respective adaptive fitters 11a, 11i. 11n provide filtered Signals to 
respective combining nodes 12a, 12i, 12n for combination with respective signals 86a, 8®. 86, from the combining 
nodes 9a, 9i, 9n. 3 

[0105] The multichannel embodiment shown in Fig. 4 provides a more detailed estimation of the transfer function of 
the feedback path. Moreover, signal processing may be performed at lower sampling frequencies in lower frequency 
bands, a technique known as decimation. Decimation is particularly simple to use in the first set of adaptive filters since 
no anti-aliasing filter is needed in the system because the output signals from these filters are not fed into the main 
signal path. 

[0106] The embodiment shown in Fig. 4 may be controlled in the same way as the embodiment shown in Fig 3 
However, the embodiment shown in Fig. 4 allows selective reduction of the gain in each individual channel and selective 
adjustment of the adaptation rate of each individual adaptive filter of the second set of adaptive filters 11a 11i 11n 
This has the further advantage that the gain may be maintained at a high value and the distortion may be maintained 
at a low level at frequencies where feedback resonance is hot likely to occur. 

[0107] Fig. 5 shows a multichannel embodiment that is similar to and operates in a similar way as the embodiment 

shown in Fig: 4. However, the embodiment shown in Fig. 5 is simpler since it has a second set of adaptive filters that 

consists of a single adaptive filter 11 and also, the combining node 9 is a single combining node. 

[0108] Many other embodiments may be provided with Varying numbers of channels in the processor and the first 

and second sets of adaptive fitters. Also the number of channels in the processor may be different from the number of 

filters in the first set of adaptive filters that again may be different from the number of filters in the second set of adaptive 

filters. 

[0109] In particular it is possible to provide a digital signal processor 7 having relatively few channels and a second 
set of adaptive filters containing more filters. Alternatively, the individual adaptive filters of the second set of filters may 
operate on a combination of channels in the digital signal processor 7, e.g. two or more channels in the digital signal 
processor 7 may operate with the same G,,^ determined by a specific adaptive filter of the first set of adaptive filters 
or, a channel in the digital signal processor 7 may operate with a G max that is the lowest gain of two or more gains 
determined by adaptive fitters of the first set of adaptive filters. At present, however, the embodiment with a single 
second adaptive filter 11 and a multichannel first set of adaptive filters 10 is preferred. 

[0110] In Fig. 11, a plot of operating gains as a function of frequency is shown. The upper solid curve shows the 
maximum operating gain that can be obtained with a hearing aid according to the present invention without generation 
of undesired sounds, and the lower dashed curves shows the corresponding gain for a known hearing aid 
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Claims 

1. A hearing aid comprising 

an input transducer (1) for transforming an acoustic input signal into a first electrical signal (4), 

a first filter bank (3) with bandpass filters for dividing the first electrical signal (4) into a set of bandpass filtered 
first electrical signals (4j) f 

a processor (7) for generation of a second electrical signal (80) by individual processing of each of the bandpass 
filtered first electrical signals (4,, 86) and adding the processed electrical signals into the second electrical 
signal (80), 

an output transducer (5) for transforming the second electrical signal (80) into an acoustic output signal (6), 

a second filter bank (16) with bandpass filters for dividing the second electrical signal (80) into a set of bandpass 
. filtered second electrical signals (80j), 

a first set of adaptive filters (10) with first filter coefficients for estimation of acoustic feedback by generation 
of third electrical signals (85) by filtering of the bandpass filtered second electrical signals (80,) and adapting 
the respective third signals (85) to respective signals on the input side of the processor (7) with respective 
first convergence rates, and 

a controller that is adapted to compensate for acoustic feedback by determination of a first parameter of an 
. . . acoustic feedback loop of the hearing aid and adjustment of a second parameter of the hearing aid in response 
to the first parameter whereby generation of undesired sounds is substantially avoided. 

2. A hearing aid according to ciairh 1, wherein at least one of the adaptive filters of the first set of adaptive filters (10) 
operates on a respective decimated bandpass filtered second electrical signal (8Q). . 

3. A hearing aid according to claim 1 or 2, wherein the first filter bank (3) consists of a single bandpass filter. 

4. A hearing aid according to claim 1 or 3, wherein the second filter bank (16) consists of a single bandpass filter, 
and the first set of adaptive filters consists of a single adaptive filter. 

5. A hearing aid according to claim 1 or 2, wherein the bandpass filters of the second filter (16) bank are substantially 
identical to respective bandpass filters of the first filter bank (3). 

6. A hearing aid according to claim 4, wherein the first set of adaptive filters filters the second electrical signal (80) 
and adapts to the first electrical signal (4). 

7. A hearing aid according to claim 6, further comprising a combining node (9) for subtraction of the third signal (85) 
from the first electrical signal (4), and wherein the subtracted signal is fed to the processor (7). 

8. A hearing aid according to claim 5, wherein the first set of adaptive filters filters the respective bandpass filtered 
second electrical signals (80j) and adapts to the respective bandpass filtered first electrical signals (4,). 

9. A hearing aid according to claim 8, further comprising a combining node (9) for subtraction of the third signals (85) 
from the respective bandpass filtered first electrical signals (4j), and wherein the subtracted signals are fed to the 
processor (7). 

10. . A hearing aid according to claim 6, further comprising 

♦ 

a second adaptive filter (11) with second filter coefficients for suppression of feedback in the hearing aid by 
filtering the second electrical signal (80) into a fourth electrical signal (85). 

a combining node (9) for generation of a fifth electrical signal (86) by subtraction of the fourth electrical signal 
(85) from the first electrical signal (4) and for feeding the fifth electrical signal (86) to the respective bandpass 
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"S u 0f ^ !** fi ' ter b&nk - and Wherein * e second fi " OTTOeffi aentsareu^ated.withas^dconveigenc8 
rate that is lower than the first convergence rate. 

t 

v. . 

11. A hearing aid according to claim 8, further comprising • 

a set of second adaptive filters (11) with second filter coefficiehts for suppression of feedback in the hearing 
aid by filtenng the bandpass filtered second electrical signals (80,) into respective fourili electrical signals (85,); 

a^combining node (9) for generation of fifth electrical signals (86,) by subtraction of the fourth electrical signals 
■£X ;°T respecHve ^"dpass filtered first electrical signals (40 and for feeding the fifth electrical signals 
(860 to ttie processor (7). and wherein the second filter coefficients are updated with a second convergence 
rate that is lower than the first convergence rate. 

12 * prolJsS (7) aCCOrdin9 t0 Pf precedin 9 daims - wherein ^ first parameter is an operating gain of the 
13 ' filtere"" 9 ** aCCOrdin9 10 3ny ° f C,aimS , * here,h ' me flret P^meter is a parameter of the first set of adaptive 

14. A Rearing id according to claim 13, wherein the firsl parameter is the ratio between the magnitude of a signal (88) 
at an input pf a first adaptive filter of the first set of adaptive filters (11) and the magnitude of a signal (89) at the 
corresponding output. y ' 

15. A hearing aid according to any ofthe preceding claims, wherein the se«>nd parameter is a gain ofme processor (7). 

16. A hearing aid^according to any of claims 1-14, wherein the second parameter is the first convergence rate of the 
Tirst filter coefficients. 

17. A hearing aid according to any of claims 12-16 as dependent on claim 9 or 10. wherein the second parameter is 
the second convergence rate of the second filter coefficients. 

18 ' IS™ f ld aCC ° rd ; ng l° any of P"**** claims, further comprising means for updating filter coefficients 
according to a leaky least mean square algorithm: 

c,(n+1) = A.(c,(n)-c,(0)) + c,(0) + pu,(n)e(n) 

where crfnfl) is the updated value of Tth filter coefficient. c,(n) is the current value ofthe ith fitter coefficient. q(0) 
is the initial value of the ith filter coefficient. u ( (n) is the (n-i)th sample of the processor output signal. e(n) is Se 

19 ' 'ixtSZ ^ aCC ° ra i ng J> any of the preceding claims, further comprising means for updating filter coefficients 
according to a normalised Least Mean Square: 

c(nf1) = Mc(n)-c(0)) + c(0)^-|^e(n) 

where u(n) is an N dimensional vector containing the latest N samples ofthe signal u. c(n) is a vector containing 
2LT"! h ?!* I" fi,ter , coefficients ' isa fining the initial values!* the N fitter coefficient 

^ 6d Va ' UeS ° f me N fi ' ter ooefficten ^- and e(n) is the current sample of the second electrical 

signal (86). 

20. A hearing aid according to any of the preceding claims, further comprising means for updating filter coefficients 
according to a power normalised Least Mean Square algorithm. 
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P u (t+T)=aP u (t) + (1-a)u 2 (t) 

where a is a predetermined constant that determines the rate with which the P u estimate changes. • 

21. A hearing aid according to any of the preceding claims, further comprising means for updating filter coefficients 
according to a leaky sign least mean square algorithm: 

c,(n+1) = X(c,(n)-c,(0)) + c ( (0) + .^(n) 

where C|(n+1 )'is the updated value of Pth filter coefficient, q(n) is the current value of the ith filter coefficient, q(0) 
is the initial value of the Fth filter coefficient, Uj(n) is the (n-i)Th sample of the processor output signal, e(n) is the 
current sample of the second electrical signal (86), X is the leakage, and \i is the convergence, and m is the sign 
of the e(n) signal multiplied by \i,X and \i determining the first convergence rate. 

22. A hearing aid according to any of the preceding claims, further comprising means for updating filter coefficients 
according to a leaky sign-sign least mean square algorithm: 

Cj(n+1) = X(c,(n)-cj(0)) + Cj (0) + n s sgn(u,(h)) 

where Cj(n+1) is the updated value of i'th filter coefficient, q(n) is the current value of the ith filter coefficient, q(0) 
is the initial value of the Pth filter coefficient, Uj(n) is the (n-i)th sample of the processor output signal, e(n) is the 
current sample of the second electrical signal (86), X is the leakage, and n is the convergence factor, and sgn(u, 
r(n)) is the sign of Uj(n), X and pi determining the first convergence rate. 

23. A hearing aid according to any of the preceding claims, wherein at least one of the first and second sets of adaptive 
filters (10, 11) comprises a finite impulse response filter. 

24. A hearing aid according to any of the preceding claims, wherein at least one of the first and second sets of adaptive 
filters (10, 11) comprises a warped finite impulse response filter 

25. A hearing aid according to any of the preceding claims, wherein the controller is adapted to adjust a second pa- 
rameter of the hearing aid in response to the first parameter arid in response to the actual acoustic environment. 

26. A hearing aid comprising 

an input transducer (1) for transforming an acoustic input signal into a first electricai signal (4), 

a processor (7) for generation of a second electrical signal (80) by processing of the first electrical signals (4,, 
86) into the second electrical signal (80), 

an output transducer (5) for transforming the second electrical signal (80) into an acoustic output signal (6), 

an adaptive filter (10) with filter coefficients for estimation of acoustic feedback by generation of third electrical 
signals (85) by filtering of the second electrical signal (80) and adapting the respective third signals (85) to 
respective signals on the input side of the processor (7), 

• ... i 

characterised In that 

the adaptive filter (10) is a warped adaptive filter. 

27. A hearing aid according to claim 26, wherein the warped filter is a warped FIR filter. 

28. A method of suppressing acoustic feedback in a hearing aid, comprising the steps of: 

transforming an acoustic input signal into a first electrical signal (4), 
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dividing the first electrical signal (4) into a set of bandpass filtered first electrical signals (4j), 

processing each of the bandpass filtered first electrical signals (4,, 86) individually, 

adding the processed electrical signals into a second electrical signal (80), 

transforming the second electrical signal (80) into an acoustic output signal (6), 

dividing the second electrical signal (80) into a/sei : off bandpass filtered second electrical signals (8Q), 

estimating acoustic feedback by generation of third electrical signals (85) by adaptive filtering of the bandpass 
filtered second electrical signals (80,) and adapting the filtered signals (85) to respective signals on the input 
side of the processor (7) with respective first convergence rates, and - 

compensating for acoustic feedback by 

determining a first parameter of an acoustic feedback loop of the hearing aid, and 

adjusting a second parameter of the hearing aid in response to the first parameter 

whereby generation of undesired sounds is substantially avoided. 
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